package st0005;

class Solution {//这种是暴力法，不推荐，但面试时间短也可用
    public boolean isPalindrome(String s) {
        for (int i = 0; i < s.length()/2; i++) {
            if(s.charAt(i)!=s.charAt(s.length()-1-i)){
                return false;
            }
        }
        return true;
    }
    public String longestPalindrome(String s) {
        String result=s.substring(0, 1);
        for (int i = 0; i < s.length()-1; i++) {//子串长度与s的差,子串长度>1
            for(int j=0;j<=i;j++){
                String temstr = s.substring(j, s.length()-i+j);
                if(isPalindrome(temstr)){
                    return temstr;
                }
            }
        }
        return result;
    }
    public static void main(String[] args) {
        String a = "babad";
        Solution s= new Solution();
        s.longestPalindrome(a);
    }
}
